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Abstract. In [6] we constructed pairs of units »,» in a Z-order of a quaternion algebra over 
imaginary rational extensions QV — d, where d = 7 (mod 8) is positive and square free integer, 
such that the group generated by u n ,v n is a free group for some positive integer n. Here we 
extend this result to any imaginary quadratic extension of Q, thus including matrix algebras. 
We show that {u n ,v n ) is a free group for all non-zero integers n, except when d = 2 yielding 
n > 1. The units we use in our construction belong to a new class of units, coming from Pell's 
and Gauss' equations. Also, we establish a criterium for a pair of elements to generate a free 
semigroup. 



Constructions of free groups is a nontrivial problem and is a main research topic. Let R be a ring 
with unity and G a group, denote by RG the set {ngi + ■ ■ ■ + r n g n ,ri G R,g% G G,0 <i < n,n G N} 
of formal sums in RG. Clearly RG is a unitary ring. Denote by U(RG) the group of units of the 
ring RG and U\{RG) the subset of U{RG), such that, if u = u\g\ + • • • + u n g n is in U\(RG), then 
u\ + • • • + u n = 1. The set {ui, ■ ■ ■ , u n } =: supp{u) is the support of u G U(RG). In [5], Higman 
shows that if A is a finite abelian group, then Ui(ZA) — A x F, where F is a finitely generated 
free abelian group. In [4], it is proved that if G is a finite non-Hamiltonian 2-group, then UiJLG) 
contains a free group. On the other hand, a result of Tits, gives necessary conditions for a 

pair of diagonalizable elements of GL(2, C) to generate a free group. In 9i, assuming the existence 
of nontrivial units in ZG defined by bicyclic units, free groups are constructed in U(ZG). In [7], 
pairs of units are constructed generating a free group in quaternion algebras. In [8], the same was 
done in finite dimensional crossed products. 

In |6J, finite groups G and rings R of characteristic zero, with IA(RG) a hyperbolic group, were 
classified. Units, arising from solutions of Pell's and Gauss' equations, were also constructed in 
the algebras (— -j^— ), where R = CW^/^ is the ring of algebraic integers of quadratic extensions 
of Q. We coined the names Pell and Gauss units. In [6], we also use a Gauss unit of norm — 1 
and the deep results of j3], to give a full set of generators of the unit group 

of z[i±yEZ]if 8) where 

Kg is the quaternion group of order 8. Using a result of Gromov, we show that this unit group 
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is a hyperbolic group with one end and whose hyperbolic boundary is the 2-dimensional euclidcan 
sphere. From this and [2l Proposition HIT. 3. 20], it follows that if d = 7 (mod 8) is a positive 
integer, and u, v £ U{{ — )) are Pell units with distinct supports then (u n , v n ) is a free group for 
a suitable positive n. 

The problem on determining the power n, is a non-trivial task. In general, as in [2j Proposition 
777. I\ 3. 20], we have results about the existence of the power n. In the section 2, we construct units 
with suitable algebraic properties. With a pair of these units, we can use the Ping-Pong Lemma, 
in a non-standart way, to determine the power n, hence generalizing [6, Theorem 5.5]. 

Here, we construct free groups of rank 2 in Z-orders of quaternion algebras over all imaginary 
quadratic extensions of the rational number field, in particular those which are division rings. The 
pair of 2-Pcll units we use is such that we can neither apply Proposition 3.20 of [2] nor Tits' result 
because the norm of the eigenvalues of the units, when considered as matrices, is equal to one. We 
finish the paper with a result which gives a critcrium for two elements to generate a free semigroup. 
We show how it is applied in our case. 



1. Preliminaries 

We denote by := K[i, j : i 2 = —1, j 2 = —1, —ji = ij =: fc] the quaternion algebra over 

K. Let K be an algebraic number field and Ok its ring of integers, denote by ( ~ p '~ )i the 0/f-span 
of {1, i, j, k}, which is an o^-algebra. Clearly, since ok is a Z-order of K, the algebra ( ~ p '~ ) is a 
Z-order of (^jf 1 )- 

We define the monomorphism a over T~L := ( ~ ), a : % — > T~L, cr(x) = j~ 1 xj. 
Clearly, the quaternion algebra H is isomorphic to C<g>Cj, where i £ His associated to \J — 1 £ C 
and ® denotes a cross product over C. Since, all elements z £ W is of the form z = x + yj , where 

(x v \ 

( ) ( ) / ^ 

defined. We may identify <j(x) = a{a + hi) = a — bi with the complex number a — by/—l. Thus, a 

(x v \ 
— — , where x denotes 
-V x, ) 

the conjugation of x induced by cr, see also pQ. 

If M = (rriij) € GL 2 (C), then M defines a Mobius transformation <p M {z) := Zllt+Zll • Thus * 
induces a homomorphism ip u : C ^ M., (p u := <^*( u ) and M. is the group of Mobius transformations. 

We restrict the maps a and on the quaternion algebra ( ~^;~^ ) C %. Hence ^(( ~ C 

M 2 (K), where K = Q(V^T, V~d) the Q-span of {1, \/— Tj V~d, Vd}. If u = u\ + ntf + u 3 j + u k k £ 

(g0.),then*((u l+ u i i) + (u j +u k i)j)= ( "^^^j ^ + ), defines the Mobius 

transformations (p u (z), where z £ C. 

In [10] it is shown that (z + 2, ^xj ) i s a f ree group of the group M.. This is a trivial application 
of the Ping-Pong Lemma, [2j Lemma 3.19], which states that if hi, ••• , h r are bijections of 
a set fi and there exist non-empty disjoint subsets Ai t \, A\,—\, • • • , A rj i, A r ^\ C such that 
/i|(fi\Aj je ) C Aj,_ e , for e e { — 1,1} and i = 1, • • • , r, then (/ii, • • • , /i r ) generates a free subgroup of 
rank r in Perm(fi). In fact, hi(z) := 2z ^ ) _ 1 and h,2(z) := z + 2 are bijections of f2 := RU{— oo, oo}. It 
is easily verified that the sets ^4i.i :=] — 1,0[, Ai _i := [0,1], ^2,1 := [— 00,— 1], and A 2 ,_i :=]l,oo] 
are in the conditions of the Ping-Pong Lemma. 
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Theorem 1.1. The group generated by the units u = \J — 1 + (— V — 1+0 J an d w = V~ 1+(V — 
m f ~ '~ ) is free. 

PROOF. Consider the images of w and u> in M 2 (C) which are *(tt) = ^ ^-^ ^ and 

^(w) = ( ^ ^ ) ^ S ^°k ms transformations they generates the group ( 2 *+i > z + 2) 

which is free of rank two. □ 

2. Free Groups in Quaternion Algebras 

In the sequel, K = Q(\/— d) is an imaginary quadratic extension with d positive and square-free 
integer. Let £ ^ ^ be elements of {1, i, j, k}. Suppose 

(2.1) u := 77i\/—d£ +pip, where p, ni € Z, 
is an element in ( ~ ' ) having norm 1. Then 

V ok ' ° 

(2.2) p 2 -m 2 d=l, 

i.e., the pair (p, m) is a solution of Pell's equation x 2 — dy 2 = 1 in Q(Vd). Equation f|2.2|) implies 
that e = p + m\fd is a unit in Oqwjx . Conversely, if e = x + yvd is a unit of norm 1 in then, 
necessarily, x 2 — y 2 d = 1, and, therefore, for any choice of £, -0 hi {1, h h k}, £ ^ ip, 

(2.3) 2/\/ = d£ + x^ 
is a unit in ( ~ '~ )■ In particular, 

(2.4) u (e,ij>) ■■=x + yV—dip, i> S {i, j, k}. 
Thus W( e ,^) is a unit in ( ~ '~ )• 

With the notations as above, we have: 

Proposition 2.1. [6] 

(1) If 1 ^ supp(u), the support of u, then u is a torsion unit. 

(2) If e = x + yvd is a unit in tWy^j then 

for all ^ G {i, j, k} and n 6 Z. 

Units of type (|2.3p are called 2-Pell units. Denote the norm of e = x + yvd by A/"(e) := ee, 
where e = x — j/V"- If •AZ'(e) = — 1, then the unit y\/—dt; + xip is also a 2-Gauss unit, see [6]. 

Likewise, for Af(e) = 1, we define the 4-Pell unit u := fV^dC + (f + (^rO^ + ( i f £ )0, 

where £, £ {1, z, j, fc} arc different of each other. 

Remark 2.2. 

• We cannot define a 4-Pell unit when Af(e) = —1, since the unit has norm 2+2 ( x ~v d ) ^ q. 
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• When y = 1 (mod 2), the invertible e 2 defines a 4-Pell unit u := xy^J~^d + (xy\ / ~^d)i + 
{x 2 )j + (y 2 d)k. 

• If the invertible e = (2x - 1) + yV2d g Q(V2d) has norm W(e) = 1, we define a 3-Pell 
unit u := y\^d£ + xtp + (1 — a;)<^ in ( ~^Z^ ), where £,ip,(j) € {1) hj, k} are different of 
each other. 

Let e = x + yVd be the fundamental invertible, u = x + (y\f^d)i and p u (z) = its 
image in .M. Since x, y are always positive, if Af(e) = 1, then x + y\fd > 1 and < x — yVd < 1. 
Hence, we have that (p u (z) — pz with p = g]0, 1[ . 

Let (fi(z) — cz+d ■ Define z p := respectively, zq := the pole and the zero of <p>. Given 
a Pell unit w, the points (zq,0), (z p ,ipoo), when ip g {ip w , ip^, 1 }, play an important role in what 
follows. 

For suitable positive real numbers to 2 , mi, ni, n 2 , a disjoint partition of the extended real 
numbers is either: 

[—oo,m 2 z p [0[m2Z p ,miZo]0]miZ ,niZ [ U [niZ Q , n 2 z p ](S\n 2 z p , oo] if z p < z < < z < z p , or: 
[-(X),m2ZQ[0[m 2 z ,miz p ]0]miz p ,niz p [0 [niz p , n 2 z ]Q]n 2 z , oo] if z < z p < < z' p < z , where z 
is the zero and z p is the pole of <p w , and z is the zero and z p is the pole of ip^ 1 . Our next result 
proves, on the conditons of the theorem, that ip u , ip w and the sets above satisfy the Ping- Pong 
Lemma. Since tp is a continuous mapping with positive derivative, if a 2 < zq < z p < a\ < 0, ^ > 
and An :=]«2, then An) =](/?(a 2 ), t/?(ai)[- In the proof of the next theorem we freely use 

this property. 

Theorem 2.3. Let e = x + yVd be the fundamental invertible in Q(y/d) of norm Af(e) = ee = 1 
and u = x + (y\/—d)i. If w is one of the units 

(1.): yy^d+(x)k; 

(2.) : ^±i- { y^i) i + { ^i) j + { y^i )k; 

(3.): x 2 - (xyy/^d)i - (y 2 d)j + (xy\^d)k. 
Then the group (u,w) C ti(( ~ '~ )) is a free group. 

Proof. Consider ip u ,<p w g and ft := RU {±oo}. We claim that there exist real numbers 
«2 < cli < < bi < b 2 such that 

Ai A := [a 2 ,ai], A x _i := [bi , fe 2 ] , ^2,1 := [-00, a 2 [U]6 2 , 00] and A 2 -i :=]cn,&i[ 

are sets satisfying the conditions stated in the Ping-Pong Lemma. 

In fact, let h 2 {z) := </? M (z) = ^—^q Z and := (^(z), where w is like in the itens 1,2,3. 

Then since each Ai t ±i, i = 1, 2 is to be an interval, or a disjoint union of two intervals, we get the 
following conditions. 

first: hi{Q \ A\.i) C A\-\, which is equivalent to h\{a 2 ), h\{a\) g ^1,-1; 
second: \ ^4i,-i) C iy, which is equivalent to /i 1 " 1 (&2) g ^i.i! 

third: h 2 {£l \ A 2 ^) C A 2l _i, which is equivalent to h 2 (a 2 ),h 2 (b 2 ) g A 2i _i; 
fourth: /i 2 " 1 (0 \ A 2) _i) C A 2 ,i, which is equivalent to h 2 1 (ai), /i 2 " 1 (6i) g A 2 ,i. 

(1) Set hAz) := -^7= if z |! , -a 2 = b 2 := |^ and -<n = b l := The first condition: 

yVd ^73 z + i z yv<i z x 

hi(fl\Ai t i) =]hi(a 2 ), hi(ai)[; we calculate hi(a 2 ) = flxf and /ii(ai) = ^±=. Since x 2 - y 2 d = 1, 
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we have b\ < /ii(a 2 ). Similarly, we compute h\{a\) — * < 2 y^/d ~ ^ us c 
The second condition: hi 1 (Cl\Ai i -i) =]/i^ 1 (6 2 ), hi 1 {bi)[; we compute h^ 1 ^) — ~§¥pr = — ^1(^2) 
and h^ l {b\) = ■ Clearly, h^fo) < ai and a 2 < hf 1 ^!), tnus ^(^A ^1,-1) c -^1,1- Tne 

third and fourth conditions: /i2(^\^2,i) = [^2(02), ^2(^2)] and clearly h 2 (b 2 ) = —h 2 (a2). Denoting 
by () the order relation between /i 2 (& 2 ) = and 61 we have that -^= x ~ v „ () ■ Since the 

< 5 < 



real numbers h 2 (b 2 ) and 61 are positive, it follows that p^() Clearly, = 3 



y 2 d 



y 2 d + 2xyy/d = x +v^± . Thus /i 2 (6 2 ) < 61 and on < h 2 {a 2 ). Since ft 2 = -z we proved that 



a; — y\fd 

h 2 (n\A 2 . 1 ) C A 2 _i and h 2 1 (fl\A 2 -i) = [-00, h^ 1 ( ai )} U [/i 2 ^fci), 00] C A 2 . x . 

(2) In this case the pole and root of hUz) = (p^£±lll2zip^(£^)I a re, respectively z p = 
- {y Vd ( x +i)) and = y^-(»-i) and the polc and the root of ip- 1 arc z' = dg^tMi an d 

J/V^+Cx-l) U yV3+(x + l) F p y^d+(x-l) 

z = . Since z p is positive, define the intervals by A1.-1 = [a 2 ,ai] and Ai t i := [bi,b 2 ] 

with a 2 := 3z p , a\ := and b\ :— 4^, 6 2 :— 3z p , and proceed as before proving that hi(Q\ Ai t i) = 
]/ii(6 2 ), h\{b\)[c A\_\ and \ =]/i^ 1 (ai), /i 1 " 1 (a 2 )[c A^i. This is true, provide that 

~^fd < If+f' ^ ^ > 2- This holds because the congruence y = (mod 2) implies that x > 2. 

(3) We have that M *) = (f^)zf^- Sot 6, := f = ^, 6 2 := 3z p = -fa, a, := £ = 
and a 2 := 3z' — — — , where p = x ~y^~<L and the intervals A\ _i := fa 2 ,ail and A\ 1 := [&i,fc 2 l. As 

V P x+yVd ' ' 

above, we prove that /ii (Sl\ Ai^i) =]ft, 1 (6 2 ), /i 1 (6 1 )[c i4i ) _i and hi 1 (Q\Ai_i) =]h^ l {ai),h^ 1 (a 2 )[c 
A11 As before, since ph; < ^ when x > 1, we prove the inclusions. 

Since all conditions are satisfied we have, by the Ping-Pong Lemma, that (u, w) is a free group. 
This concludes the proof of the theorem. □ 

A natural question that can be raised is whether the previous theorem still holds if the norm 
of the fundamental invertible is —1. The answer is positive for a 2-Gauss unit with 1 ^ 1. When 
e = 1 + "v/2, the same calculations as before can be used to show that (u 2 ,w) is a free group. To 
see this, we apply the the Ping-Pong Lemma using the following data: — a 2 = b 2 := 2z p = 2\[2, 
-a-i = 61 := f = A 1A := [a 2 ,ai], A 1 _ 1 := [61, b 2 ], A 2A := [-00, a 2 [U]6 2 , 00] and A 2 _ x := 
]cii , bi [ obtaining that (u 2 , w) is free. This method does not give us that (u, w) is a free group, since 
it is easily checked, by contradiction, that the only possible choices are — a\ — bi := \/2 — 1 and 
— a 2 = b 2 = \/2 + 1. However for these values the condition h 2 (a 2 ) = p u {a 2 ) < bi fails to hold. 

Corollary 2.4. If Af(x + yV~d) = —1 and x 7^ 1 then (u,w) is free, where w is the 2-Gauss unit 
y\/—d + xk. 

PROOF. From x 2 — y 2 d = — 1 we have that y\fd > x. We apply the proof of the previous 
theorem using the following data: — a 2 = b 2 := f^^p and — a\ = bi := The condition x 7^ 1 

is equivalent to e 7^ 1 + \[2. □ 



We make use of the algebraic properties of the Pell units. This allow us a precise control of 
their images in M. and to apply the Ping-Pong Lemma in a non-standard way. 
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Next, we give a criterium for two elements ipi,ip2 to generate a free semigroup. Note that we 
do not use the Ping-Pong Lemma. For an application ip : V — > V, we say that U C V is invariant 
under ip if, and only if, the restriction of p on U is a subset of U. 

Lemma 2.5. Let V be a set of infinite cardinality and let <pi,<p% : V — > V be infective maps of 
infinite order. If ' U ^ V is invariant under <p>\ and <p 2 , and x € V \ U is a fixed point of <p\ such 
that p> 2 (xo) € U, then (ipi,ip 2 ) is a free semigroup. 

Proof. Suppose that the reduced word ip = <p** ■ ■ ■ tp** is the identity map. If rfc = 1, then, 
since <p is a reduced word and U is invariant under both maps, x = p(xo) = (p^ • • • <p*l(%o) 
= ip s r \ ■ ■ ■ iprlz\(xo) € U. If we have that r^ — 2, then x — <p{xo) € U, since ^2(^0) € U. In any 
case we have a contradiction because x U. □ 

We now give an application of the above result in the context of the Pell units. Here we do not 
need to put any restriction on the norm of the fundamental invertible e, unless, like the 4-Pell unit, 
when the restriction Af(e) — 1 is necessary. 

Theorem 2.6. Let e = x + yVd be the fundamental invertible of Q(Vd) and u = x + (y\f^d)i. If 
w is one of the units 



(1.) 
(2.) 
(3.) 



y\J —d + xk; 

x+i _ yVEAi -l s-1 .■ 1 y\T r d ]„. 

2 2 1 2 J T 2 h/ ' 

„2 — ~a\; 



x 2 — (xyv^d)i — ydj + (xy\f^d)k. 



Then (u,w) C ' )) is a free semigroup. 

Proof. Consider <p\,p>2 € M,V the set of extended real numbers, U the set of positive real 
numbers and x n = 0. We claim that the conditions of the previous lemma are satisfied by these 
data. 

In fact, item (1.): ipi(z) — tp w (z) — clearly keeps U invariant and fixes x = U. 

tpJz) = ^Mf+i has a pole at a zero at and Voo = If A/Ye) = 1, then 

<^ 2 (0) = > ^ > 0. Hence <p 2 (0) e and ^ 2 (C/U {0}) = ^] C U. If A/"(e) = -1, then 

^ > ^3 = ^ 2 (0). Hence ^(0) € C/ and ^ 2 (C/U {0}) = [^, ^[c C/. 

Item (2.), we set := ^(z) = ^g^^ Let , p and z be the pole 

and the zero of <p 2 , clearly z < V Also, Voo = < ^feggj - ^(0). Hence 

^(E0 =]^,^(0)[C f/. For the item (3.), define ^(z) := ^(,) = J^X&^gzgfe. The 
proof follows as in the item before. 

The conditions of the previous lemma being met, it follows that (ipi, ip 2 ) is a free semigroup. □ 

Let u and v be units in f ~ '~ )■ It follows from this theorem that if u = 1 + (\/—2)i and 

w = ^f~^2 + k then the semigroup < u, w > is free while we cannot say that these units generate a 
free group. 
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